package main

import (
	"fmt"
)

/**
执行用时：12 ms, 在所有 Go 提交中击败了22.83%的用户
内存消耗：4.3 MB, 在所有 Go 提交中击败了65.03%的用户
 */
func removeDuplicates(nums []int) int {
	if len(nums) == 0 { return 0 }

	k := 1
	for i := 1; i < len(nums); i++ {
		if nums[i] != nums[k - 1] {
			nums[k] = nums[i]
			k++
		}
	}
	return k
}

func main() {
	nums := []int{1, 1, 2}
	fmt.Println(removeDuplicates(nums))
}
